Online Scheduling-Spiele

Ziel dieser Arbeit ist die Modellierung von online Scheduling-Spielen. Es gibt viele verschiedene Arten von Scheduling-Problemen. Wir betrachten Probleme, bei denen eine Menge von Jobs Maschinen zugewiesen werden müssen. Jeder Job wird dann von der Maschine bearbeitet, der er zugeteilt wurde. In der Praxis treten Scheduling- und Lastbalancierungsprobleme häufig in der Form auf, dass die Jobs nicht zentral auf die Maschinen oder auch Ressourcen verteilt werden, sondern, dass jeder Job einem sogenannten Spieler gehört, der eine Maschine selbstständig für seinen Job auswählt. Dies ist insbesondere bei öffentlichen Netzwerken, wie zum Beispiel dem Internet, der Fall. Bei solchen Netzwerken werden einzelne Dienste teilweise von mehreren verschiedenen Servern angeboten. Ein Benutzer kann sich dann frei einen dieser Server zur Bearbeitung aussuchen. Damit findet keine zentrale Verteilung der Jobs mehr statt. In dieser Arbeit werden wir solche Systeme in klassische spieltheoretische Modelle einbetten und analysieren. Im Gegensatz zu den offline Scheduling-Spielen, die von Koutsoupias und Papadimitriou cite{koutsoupias99worstcase} eingeführt wurden, werden wir ein allgemeineres Modell einführen, das dazu verwendet werden kann, offline und online Modelle zu beschreiben. Bei dieser Modellierung können die Spieler nicht die Reihenfolge, mit der die Jobs auf einer Maschine bearbeitet werden, beeinflussen. Diese ist durch das für das konkrete Spiel fest vorgegebene Maschinenmodell definiert. Die Wahl des Maschinenmodells beeinflusst bei solchen Spielen nicht nur die Abarbeitungsreihenfolge auf den Maschinen, sondern indirekt auch die Strategien, die ein rationaler Spieler auswählen würde. Somit werden die Lösungen, die von den Strategien rationaler Spieler erzeugt werden, durch das gewählte Maschinenmodell beeinflusst. Wir werden zeigen, dass unsere Modellierung es erlaubt, die von Koutsoupias und Papadimitriou eingeführten Spiele mittels eines speziellen Maschinenmodells zu beschreiben. Zudem werden wir online Scheduling-Spiele beschreiben und verschiedene Maschinenmodelle für diese online Spiele analysieren

Upgrade of the ultracold neutron source at the pulsed reactor TRIGA Mainz

The performance of the upgraded solid deuterium ultracold neutron source at the pulsed reactor TRIGA Mainz is described. The current configuration stage comprises the installation of a He liquefier to run UCN experiments over long-term periods, the use of stainless steel neutron guides with improved transmission as well as sputter-coated non-magnetic $^{58}$NiMo alloy at the inside walls of the thermal bridge and the converter cup. The UCN yield was measured in a `standard' UCN storage bottle (stainless steel) with a volume of 32 litres outside the biological shield at the experimental area yielding UCN densities of 8.5 /cm$^3$; an increase by a factor of 3.5 compared to the former setup. The measured UCN storage curve is in good agreement with the predictions from a Monte Carlo simulation developed to model the source. The growth and formation of the solid deuterium converter during freeze-out are affected by the ortho/para ratio of the H$_2$ premoderator.Comment: 12 pages, 7 figure

Coupled MBS-CFD simulation of the IDEOL floating offshore wind turbine foundation compared to wave tank model test data

A two MW floating offshore wind turbine is currently developed within the EU-FP7 project FLOATGEN. A wave tank test of the floater model at 1/32th scale has been performed in extreme wave conditions. In the present study numerical calculations of the floating foundation with regular waves using coupled MBS-CFD methods are compared to experimental data enabling a validation. Results of the wave elevation, floater motion and mooring line tension show a very good correlation. Flow phenomena like vortex shedding at the hull of the floater are shown. The presented methodology provides detailed knowledge allowing analysis of wave impact and resulting load assessment of floating offshore structures

Transcripts and tumors: regulatory and metabolic programming during biotrophic phytopathogenesis [version 1; referees: 3 approved]

Biotrophic fungal pathogens of plants must sense and adapt to the host environment to complete their life cycles. Recent transcriptome studies of the infection of maize by the biotrophic pathogen Ustilago maydis are providing molecular insights into an ordered program of changes in gene expression and the deployment of effectors as well as key features of nutrient acquisition. In particular, the transcriptome data provide a deeper appreciation of the complexity of the transcription factor network that controls the biotrophic program of invasion, proliferation, and sporulation. Additionally, transcriptome analysis during tumor formation, a key late stage in the life cycle, revealed features of the remodeling of host and pathogen metabolism that may support the formation of tremendous numbers of spores. Transcriptome studies are also appearing for other smut species during interactions with their hosts, thereby providing opportunities for comparative approaches to understand biotrophic adaptation

Genome analysis of the necrotrophic fungal pathogens Sclerotinia sclerotiorum and Botrytis cinerea

Sclerotinia sclerotiorum and Botrytis cinerea are closely related necrotrophic plant pathogenic fungi notable for their wide host ranges and environmental persistence. These attributes have made these species models for understanding the complexity of necrotrophic, broad host-range pathogenicity. Despite their similarities, the two species differ in mating behaviour and the ability to produce asexual spores. We have sequenced the genomes of one strain of S. sclerotiorum and two strains of B. cinerea. The comparative analysis of these genomes relative to one another and to other sequenced fungal genomes is provided here. Their 38–39 Mb genomes include 11,860–14,270 predicted genes, which share 83% amino acid identity on average between the two species. We have mapped the S. sclerotiorum assembly to 16 chromosomes and found large-scale co-linearity with the B. cinerea genomes. Seven percent of the S. sclerotiorum genome comprises transposable elements compared t

Fungicide-Driven Evolution and Molecular Basis of Multidrug Resistance in Field Populations of the Grey Mould Fungus Botrytis cinerea

The grey mould fungus Botrytis cinerea causes losses of commercially important fruits, vegetables and ornamentals worldwide. Fungicide treatments are effective for disease control, but bear the risk of resistance development. The major resistance mechanism in fungi is target protein modification resulting in reduced drug binding. Multiple drug resistance (MDR) caused by increased efflux activity is common in human pathogenic microbes, but rarely described for plant pathogens. Annual monitoring for fungicide resistance in field isolates from fungicide-treated vineyards in France and Germany revealed a rapidly increasing appearance of B. cinerea field populations with three distinct MDR phenotypes. All MDR strains showed increased fungicide efflux activity and overexpression of efflux transporter genes. Similar to clinical MDR isolates of Candida yeasts that are due to transcription factor mutations, all MDR1 strains were shown to harbor activating mutations in a transcription factor (Mrr1) that controls the gene encoding ABC transporter AtrB. MDR2 strains had undergone a unique rearrangement in the promoter region of the major facilitator superfamily transporter gene mfsM2, induced by insertion of a retrotransposon-derived sequence. MDR2 strains carrying the same rearranged mfsM2 allele have probably migrated from French to German wine-growing regions. The roles of atrB, mrr1 and mfsM2 were proven by the phenotypes of knock-out and overexpression mutants. As confirmed by sexual crosses, combinations of mrr1 and mfsM2 mutations lead to MDR3 strains with higher broad-spectrum resistance. An MDR3 strain was shown in field experiments to be selected against sensitive strains by fungicide treatments. Our data document for the first time the rising prevalence, spread and molecular basis of MDR populations in a major plant pathogen in agricultural environments. These populations will increase the risk of grey mould rot and hamper the effectiveness of current strategies for fungicide resistance management

Rotational IMRT techniques compared to fixed gantry IMRT and Tomotherapy: multi-institutional planning study for head-and-neck cases

<p>Abstract</p> <p>Background</p> <p>Recent developments enable to deliver rotational IMRT with standard C-arm gantry based linear accelerators. This upcoming treatment technique was benchmarked in a multi-center treatment planning study against static gantry IMRT and rotational IMRT based on a ring gantry for a complex parotid gland sparing head-and-neck technique.</p> <p>Methods</p> <p>Treatment plans were created for 10 patients with head-and-neck tumours (oropharynx, hypopharynx, larynx) using the following treatment planning systems (TPS) for rotational IMRT: Monaco (ELEKTA VMAT solution), Eclipse (Varian RapidArc solution) and HiArt for the helical tomotherapy (Tomotherapy). Planning of static gantry IMRT was performed with KonRad, Pinnacle and Panther DAO based on step&shoot IMRT delivery and Eclipse for sliding window IMRT. The prescribed doses for the high dose PTVs were 65.1Gy or 60.9Gy and for the low dose PTVs 55.8Gy or 52.5Gy dependend on resection status. Plan evaluation was based on target coverage, conformity and homogeneity, DVHs of OARs and the volume of normal tissue receiving more than 5Gy (V_5Gy). Additionally, the cumulative monitor units (MUs) and treatment times of the different technologies were compared. All evaluation parameters were averaged over all 10 patients for each technique and planning modality.</p> <p>Results</p> <p>Depending on IMRT technique and TPS, the mean CI values of all patients ranged from 1.17 to 2.82; and mean HI values varied from 0.05 to 0.10. The mean values of the median doses of the spared parotid were 26.5Gy for RapidArc and 23Gy for VMAT, 14.1Gy for Tomo. For fixed gantry techniques 21Gy was achieved for step&shoot+KonRad, 17.0Gy for step&shoot+Panther DAO, 23.3Gy for step&shoot+Pinnacle and 18.6Gy for sliding window.</p> <p>V_5Gyvalues were lowest for the sliding window IMRT technique (3499 ccm) and largest for RapidArc (5480 ccm). The lowest mean MU value of 408 was achieved by Panther DAO, compared to 1140 for sliding window IMRT.</p> <p>Conclusions</p> <p>All IMRT delivery technologies with their associated TPS provide plans with satisfying target coverage while at the same time respecting the defined OAR criteria. Sliding window IMRT, RapidArc and Tomo techniques resulted in better target dose homogeneity compared to VMAT and step&shoot IMRT. Rotational IMRT based on C-arm linacs and Tomotherapy seem to be advantageous with respect to OAR sparing and treatment delivery efficiency, at the cost of higher dose delivered to normal tissues. The overall treatment plan quality using Tomo seems to be better than the other TPS technology combinations.</p

Viral infection prevents diabetes by inducing regulatory T cells through NKT cell–plasmacytoid dendritic cell interplay

iNKT cell and pDC cross talk prevents type 1 diabetes by inducing T reg cells in the pancreatic lymph node during viral infection

Verification of a Numerical Model of the Offshore Wind Turbine From the Alpha Ventus Wind Farm Within OC5 Phase III

The main objective of the Offshore Code Comparison Collaboration Continuation, with Correlation (OC5) project, is validation of aero-hydro-servo-elastic simulation tools for offshore wind turbines (OWTs) through comparison of simulated results to the response data of physical systems. Phase III of the OC5 project analyzes the Senvion 5M wind turbine supported by the OWEC Quattropod from the alpha ventus offshore wind farm. This paper shows results of the verification of the OWT models (code-to-code comparison). A subsequent publication will focus on their validation (comparison of simulated results to measured physical system response data). Based on the available data, the participants of Phase III set up numerical models of the OWT in their simulation tools. It was necessary to verify and to tune these models. The verification and tuning were performed against an OWT model available at the University of Stuttgart - Stuttgart Wind Energy (SWE) and documentation provided by Senvion and OWEC Tower. A very good match was achieved between the results from the reference SWE model and models set up by OC5 Phase III participants